Branch-and-price and adaptive large neighborhood search for the truck and trailer routing problem with time windows
نویسندگان
چکیده
منابع مشابه
Branch-and-Price for the Truck and Trailer Routing Problem with Time Windows
Motivated by a situation faced by infrastructure service providers operating in urban areas with accessibility restrictions, we study the truck and trailer routing problem with time windows (TTRPTW). In this problem the vehicle fleet consists of trucks and trailers which may be decoupled. A set of customers has to be served and some of the customers can only be accessed by the truck without the...
متن کاملA branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows
Given a fleet of vehicles assigned to a single depot, the vehicle routing problem with time windows (vrptw) consists of determining a set of feasible vehicle routes to deliver goods to a set of customers while minimizing, first, the number of vehicles used and, second, total distance traveled. A large number of heuristic approaches for the vrptw have been proposed in the literature. In this pap...
متن کاملA simulated annealing heuristic for the truck and trailer routing problem with time windows
In this study, we consider the application of a simulated annealing (SA) heuristic to the truck and trailer routing problem with time windows (TTRPTW), an extension of the truck and trailer routing problem (TTRP). TTRP is a variant of the well-known well-studied vehicle routing problem (VRP). In TTRP, some customers can be serviced by either a complete vehicle (that is, a truck pulling a traile...
متن کاملColumn generation for the truck and trailer routing problem with time windows
Motivated by the field sta routing and scheduling problem of an Austrian infrastructure service provider, which involves the planning of subroutes, we study the truck and trailer routing problem (TTRP) [2]. In the TTRP, two types of customers are considered: customers that can be visited by a truck pulling a trailer (denoted as vehicle customers) and customers that can only be visited by a truc...
متن کاملLocation-Routing Problem with Fuzzy Time Windows and Traffic Time
The location-routing problem is a relatively new branch of logistics system. Its objective is to determine a suitable location for constructing distribution warehouses and proper transportation routing from warehouse to the customer. In this study, the location-routing problem is investigated with considering fuzzy servicing time window for each customer. Another important issue in this regard ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Operations Research
سال: 2017
ISSN: 0305-0548
DOI: 10.1016/j.cor.2017.01.020